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^ AN IMPROVED METHOD FOR PROVIDING AN INTERNET PROTOCOL 
ADDRESS WITH A DOMAIN NAME SERVER 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to the Internet and, more 
specifically, the present invention relates to Internet addressing. 



10 Background Information 

The Internet has brought about an information revolution through the 
development of computerized infomnation resources, on-line sen/ices and 
the World Wide Web (WWW). With enormous amounts of data on almost 
any topic imaginable available on the Internet, an ever increasing number 

15 of computers and users have been connected to the Internet. 

Computers on the Internet address each other with a unique Intemet 
protocol (IP) addresses. Since it is generally easier to memorize words 
£md phrases than it is to remember long sequences of numbers, domain 
name servers (DNS) perform the important task of converting a host name, 

20 such as for example "www.whowhere.com," to an IP address, such as for 
example "205.230.1.5." 

Figure 1 is a block diagram that illustrates a client 101 trying to 
connect to a web server 103 of an Intemet Host ABC. As shown in Figure 
1, client 101 makes a DNS resolution request 107 to DNS server 105 to 

25 request the IP address of web sender 1 03. DNS server 1 05 returns the IP 
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address response 109 in reply to the DNS resolution request 107. After 
client 101 has received the IP address response 109 of web server 103, 
client 101 sends the hypertext transfer protocol (HTTP) request 1 11 to web 
server 103, which is addressed by IP address included in IP address 
5 response 109. and web server 103 therefore responds with an HTTP 
response 1 13 as shown in Figure 1 . 

Although there is a vast number of Internet or WWW sites around the 
globe, a considerable amount of Internet traffic is served by a small 
proportion of those sites. As a result, it is desirable for these Intemet of 

1 0 WWW sites to have high reliability as well as fast response times. As such, 
many Intemet sites run multiple web servers that serve identical content. 
By distributing the workload between multiple web servers, an overall site 
can generally handle more requests than a single web server, each of 
which has a unique IP address, and the failure of a single web server may 

1 5 not necessarily result in the entire site of an Intemet host being down. 

Figure 2 is a block diagram illustrating a client 201 trying to connect 
to one of the web servers 203A-C of Intemet Host ABC. One approach for 
client 201 to connect to one of the individual web servers 203A-C would be 
for the user or client to remember multiple host names for each of the web 

20 servers 203A-C. To illustrate, web server 203A could have a host name 
"www1.lntemet_Host_ABC.com," web server 203B could have a host name 
"www2.lntemet_Host_ABC.com" and server 203C could have a host name 
"www3.lntemet_Host_ABC.com." When a user desires to connect to one of 
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the web servers 203A-C. the user could use any one of the unique host 
names. However, since it is undesirable to require a user to memorize 
different host names for each of the individual web servers of an internet 
host, DNS server 205 associates multiple servers, and therefore multiple IP 
5 addresses, with a single host name. Thus, when the user, or client 201 
makes a DNS resolution request 207 to DNS server 205 for a host name to 
IP address translation. DNS server 205 returns all IP addresses in IP 
address response 209 for the host name in random order In general, client 
201 usually uses the first IP address. 

1 0 In the example illustrated in Figure 2, DNS server 205 retums three 

IP addresses in IP address response 209 in random order. Each IP 
address corresponds to one of the web sen/ers 203A-C. Client 201 uses 
the first IP address and sends and HTTP request 21 1 to the web server 
203B identified by the first IP address retumed by DNS server 205. In 

1 5 response, web server 203B retums an HTTP response 213 back to client 
201. 

DNS interactions such as DNS resolution requests 107 and 207 as 
well as IP address responses 109 and 209 of Figures 1 and 2 respectively 
constitute a significant portion of total Internet traffic. As a result, some 
20 clients 101 or 201 generally cache the Internet host name to IP address 
translation for a period of time. This concept is sometimes referred to as 
DNS caching. Several issues are considered when determining the length 
of time a client should cache an Intemet host name to IP address 
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translation. A shorter cache time, sometimes referred to as time-to-live 
(TTL). leads to increased DNS traffic and slower response times since a 
client makes a greater number of DNS resolution requests 107 and 207 as 
shown in Figures 1 and 2 respectively. Longer TTL times may result in a 
5 "skewed locking" problem. Skewed locking is generally undesirable and 
occurs when a disproportionate amount of Internet clients address the 
same individual web server of an Internet site, even though the Intemet site 
may employ multiple servers. 

To illustrate, some of the largest client domains, or Intemet service 

1 0 providers (ISPs), together constitute neariy two-thirds of the total Intemet 
traffic. These large client domains cache DNS translations for TTL amount 
of time. Since existing DNS implementations return IP addresses in 
random order, as shown in Figure 2. it is possible that all of the major ISPs 
receive the same sequence of IP addresses for a particular host. 

1 5 Consequently, an undesirable load imbalance results between the multiple 
web senders of the Intemet host. Referring to Figure 2, one web server 
203B may be heavily burdened with HTTP requests 21 1 while the other 
web servers 203A and 203C remain idle. Consequently, web servers 
203A-C are not efficiently utilized and overall Intemet traffic and response 

20 times are compromised as a result. 

Thus, what is desired is an improved method for providing IP 
addresses for the multiple web servers of an Intemet host. Such a method 
would efficiently utilize the multiple web servers of an Intemet host as well 
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as reduce the skewed locking problems such that overall Internet traffic and 
response times are reduced. 
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SUMMARY OF THE INVENTION 

A method for providing IP addresses of web servers with a DNS is 
described. In one embodiment, a DNS is configured to receive a DNS 
resolution request from a client domain and the DNS retums the IP address 
of one of the web servers of the Internet host such that the total number of 
times that the IP address of each particular web server is returned is 
proportional to the relative weight of each respective web server relative to 
the total weight of all the web servers of the Internet host. In another 
embodihient, the top client domains that have recently requested to be 
connected to the web servers are identified. The number of times each one 
of the top client domains have requested to be connected to the web 
servers is also determined. Each of the identified top client domains are 
then apportioned among the web servers of the Internet host such that the 
percentage of requests served by each one of the web servers is 
proportional to the relative weight of each respective web server. A DNS 
resolution request may then be received from one of the client domains and 
the DNS then retums the IP address of the web server to which that 
particular client domain was apportioned. Additional features and benefits 
of the present invention will become apparent from the detailed description, 
figures and claims set forth below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention Is illustrated by way of example and not 
limitatibn in the accompanying figures. 

Figure 1 is a block diagram of a DNS server providing an IP address 
5 to a client for an Intemet host that includes one web server. 

Figure 2 is an illustration of a DNS sen/er providing a list IP 
addresses in random order to a client for an Intemet host with multiple web 
servers. 

Figure 3 is a flow diagram illustrating the operation of a DNS server 
1 0 with skewed lock prevention off in accordance with the teachings of one 
embodiment of the present invention. 

Figure 4 is a flow diagram illustrating the initialization of intemal 
arrays or tables of another embodiment of a DNS server with skewed lock 
prevention off in accordance with the teachings of one embodiment of the 
15 present invention. 

Figure 5 is a flow diagram illustrating the operation of a DNS server 
serving client queries using the intemal arrays or tables as initialized in 
Figure 4 with skewed lock prevention off in accordance with the teachings 
of another embodiment of the present invention. 
20 Figure 6 is a flow diagram illustrating the operation of a DNS server 

with skewed lock prevention on in accordance with the teachings of one 
embodiment of the present invention. 
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Figure 7 is a flow diagram illustrating the initialization of internal 
arrays or tables of another embodiment of a DNS server with skewed lock 
prevention on in accordance with the teachings of the present invention. 

Figure 8 is a flow diagram illustrating the operation of a DNS server 
5 serving client queries using the internal arrays or tables as initialized in 
Figure 7 with skewed lock prevention on in accordance with the teachings 
of another embodiment of the present invention. 

Figure 9 is a flow diagram illustrating the operation of a DNS server 
verifying that the web servers are not down and are not generating time out 
1 0 errors in accordance with the teachings of another embodiment of the 
present invention. 
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DETAILED DESCRIPTION 

An improved method for providing IP addresses with a DNS for 
Intemet hosts with multiple servers is disclosed. In the following description 
numerous specific details are set forth in order to provide a thorough 
5 understanding of the present invention. It will be apparent, however, to one 
having ordinary skill in the art that the specific detail need not be employed 
to practice the present invention. In other instances, well known materials 
or methods have not been described in detail in order to avoid obscuring 
the present invention. 

10 Several embodiments of the present invention include various steps, 

which will be described below. The steps may be embodied in machine- 
executable instructions, which may be used to cause a general-purpose or 
special-purpose processor programmed with the instructions to perform the 
steps. Alternatively, the steps of the present invention may be performed by 

1 5 specific hardware components that contain hardwired logic for perfonning 
the steps, or by any combination of programmed computer components 
and custom hardware components. 

One embodiment of the present invention provides an improved 
method for providing IP addresses by modifying existing DNS servers, and 

20 without any changes to clients, to solve the problems associated with 
present day DNS servers. In one embodiment, a DNS server capable of 
balancing the wori<load between multiple web servers in a fault tolerant 
and reliable way is described. The DNS has the ability to adapt to varying 



002941. P001 




loads between client domains and ISPs. Instead of returning the IP 
addresses in a random order in response to a DNS resolution request, a 
DNS in accordance with one embodiment of the present invention returns 
IP addresses in such a way that all web servers of an Internet host roughly 
5 get their "fair share," thereby reducing DNS traffic at the same time. 

In another embodiment, the system administrator of an Intemet host 
specifies a list of IP addresses for the web servers of the Intemet host and 
their relative strengths. 

In yet another embodiment, the DNS sender monitors the access logs 

1 0 for the past several days to identify the client domains that most frequently 
access the Intemet host and the percentage of accesses from each of the 
client domains. Static arrays, lists or tables are constructed by one 
embodiment of the present invention to assign an IP address to the client 
domains that most frequently access the Intemet host. As long as ail the 

1 5 web servers are operational, the DNS sends back the assigned IP address 
to these client domains, A weighted random IP address is returned to other 
client domains that are not considered to have frequently accessed the 
Intemet host recently. If one of the web server crashes or otherwise 
becomes unavailable, the static arrays are recomputed. 

20 In one embodiment a system administrator initially specifies the 

relative processing power of the multiple servers of an Internet host that 
serve similar content. Table 1 below show and example of an Intemet host 
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ABC with three web servers, each of which has a relative weight and a 
unique IP address. 



TABLE 1 

5 



Web Server 


IP Address 


Relative Weight 


www1 .lntemet_Host_ABC.com 


19.2.15.1 


6 


www2.lntemet_Host_ABC.com 


205.230.1.5 


7 


www3.lntemet_Host_ABC.com 


206.21.7.25 


7 



As shown in Table 1 , the first web server has a relative weight of 6 
and the second two web servers have a relative weight of 7. It is 
appreciated that the present invention is not limited to an internet host 

1 0 having only three web servers or web servers having relative weights as 
shown. The example given above is for illustration purposes only and the 
present invention may also be applied to Intemet hosts having greater or 
fewer web servers and different relative weights. It is noted that the system 
administrator may use discretion in assigning the relative weights based on 

1 5 any number of factors. In one embodiment, the relative weights are 

assigned according to the relative processing power of each particular web 
server. 

In one embodiment, the present invention provides IP addresses to 
client domains requesting an IP address based on the relative weights of 
20 each particular web server such that the workload is balanced between 
each of the web servers. In one embodiment of the present invention, a 
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DNS in accordance with the teachings of the present invention includes a 
skewed lock prevention setting that may be activated or deactivated. 

Figure 3 is a flow diagram that illustrates the processing steps of a 
DNS server returning IP addresses with skewed lock prevention 
5 deactivated. In step 301, the DNS receives a DNS resolution request. In 
step 303, the DNS returns the IP address of a web server such that the total 
number of times that the IP address of each one of the web servers is 
returned in proportional to the relative weight of each web server. In 
another embodiment, the DNS randomizes the list of web servers in a 

1 0 manner similar to existing DNS implementations, with the exception that 
the more powerful servers appear at the top of the list more often, 
proportional to their relative weights. To illustrate, if a first server is 
configured to be twice as powerful as a second server, the first server will 
appear at the top of the response list 67 percent of the time. 

1 5 In another embodiment of the present invention, the DNS 

periodically determines whether each one of the web servers is not 
functioning properly or is generating time out errors. If a web server has 
crashed and is therefore unavailable to serve clients, the DNS discontinues 
providing the IP address of the down server to clients thereby providing 

20 improved service to the client with increased reliability. If the web server is 
generating time out errors, there is a possibility that the web server has 
become overburdened with serving client requests and the relative weight 
of that particular web server may thereby be reduced. In both Instances, 
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one embodiment of the present invention notifies the system administrators 
of the host so that the problems with the web servers may be corrected. 

Figure 4 is a flow diagram illustrating the processing steps of another 
embodiment of the present invention with the skewed locl< prevention 
5 setting deactivated. In step 401 , the DNS reads a list of IP addresses of 
web servers for given host name and their relative weights, similar to Table 
1 above. Next, the DNS connects to each web sender and removes the 
down web servers from the list as shown in steps 403 and 405. Assuming 
that there are n web servers for a given host name and that each one of the 

1 0 n web servers have weights of w, , Wg Wn, the total weight W equals w, 

+ Wg + . . . + Wn as shown in steps 405 and 407. 

Next, an array A of numbers with W elements is created. In one 
embodiment, the first w, elements of array A are assigned a number, such 
as for example 1 , which corresponds to the web sender with weight w,. 

1 5 Then, the next Wa elements of array A are set to a number, such as for 
example 2, which corresponds to the web server with weight Wg. This 
procedure continues for all n web servers. Assuming the web servers 
discussed in Table 1 above, array A would have twenty (6 + 7 + 7) 
elements, in which six of the elements are set to a number that con-esponds 

20 to IP address 1 9.2.1 5.1 , seven of the elements set to a number that 

corresponds to IP address 205.230.1 .5 and seven of the elements set to a 
number corresponding to IP address 206.21 .7.25. After anray A has been 
created and the numbers set accordingly, the order of all of the elements 
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and array A are randomized as shown in step 413. In one embodiment, 
array A is periodically recomputed as desired such that the lists of IP 
addresses with their relative weights remain current. 

Figure 5 is a flow diagram illustrating the processing steps 
5 perfomied by the DNS while utilizing an^ay A as generated according to 
Figure 4 and serving DNS resolution requests from the clients. As shown 
in step 501 . counter C is initially set to equal 1 . Then, DNS resolution 
requests are received from the client as shown in step 503. As shown in 
step 505, the DNS returns the IP address of the server that corresponds to 

1 0 the Cth entry of array A. Counter C is incremented as shown in step 507, If 
counter has been incremented to a value greater than W, counter C is then 
reset to equal 1 as shown in step 509. Afterwards, processing loops back 
to step 503 and subsequent DNS resolution requests are serviced 
accordingly. Each time array A is reconstructed according to Figure 4, 

15 counter C is reinitialized to equal 1 according to step 501 and processing 
loops through steps 503-509 indefinitely. 

If the skewed lock prevention setting one embodiment of the present 
invention is activated, the DNS performs additional steps to attempt to 
balance the workload across the multiple web servers of an Internet host. 

20 In one embodiment, the DNS periodically reads and processes the recent 
web server access logs to build a list of the top few client domains that have 
requested to be connected to one of the web servers of the Internet host. In 
one embodiment, the list includes the top m client domains that have 
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connected to the web servers in the past few days. In one embodiment, a 
client domain Is defined as a collection of clients or proxies that collectively 
cache DNS responses. An example of client domains include the large 
ISPs, which collectively provide Intemet access to a large segment of the 
5 Intemet community. 

Table 2 below is an example of a list illustrating high traffic client 
domains, the number of accesses received from each of the client domains 
and the overall percentage of accesses from each client domain, as shown 
in columns 1-3 of Table 2. 

10 

TABLE 2 



Client Domain 
Name 


Number of 
Accesses 


Percentage 
of Accesses 


IP Address 
Assignment 


ISP 1.com 


483,889 


35.1% 


19.2.15.1 


ISP 2.com 


282,613 


20.5% 


205.230.1.5 


ISP 3.com 


261,934 


19.0% 


206.21.7.25 


ISP_4.com 


128,210 


9.3% 


206.21.7.25 


ISP S.com 


86,852 


6.3% 


205.230.1.5 


Others 


135,103 


9.8% 


Weighted Random 


Total 


1.378,601 


100.0% 





Based on the data of Table 2, one embodiment of the present invention 
1 5 apportions the client domains among the multiple web servers of the 

Intemet host such that the percentage of requests searched by each one of 
the web senders is proportional to the relative weight of each respective 
web server. Stated differently, one embodiment of the present invention 
apportions the client domains among the multiple web servers of the 
20 Intemet host such that there is a reduced probability of a load imbalance 



002941 .P001 




between the web servers. As a result, the probability of each Internet 
service provider contacting the same web server due to skewed locking is 
reduced. As shown in column 4 of Table 2, the client domains are 
apportioned to different web servers and IP addresses such that the 
5 different web servers receive requests roughly proportional to their relative 
weights. 

Figure 6 is a flow diagram illustrating the processing steps of a DNS 
server with the skewed lock prevention setting activated in accordance with 
the teachings of one embodiment of the present invention. As shown in 

10 step 601, a DNS resolution request is received by the DNS and the client 
domain of the requester is identified. Next, based on a list similar to Table 
2, the DNS returns the IP address of the web server apportioned to the 
client domain such that the overall percentage of requests served by each 
web server is proportional to the relative weight of each respective web 

1 5 server. 

Figure 7 is a flow diagram illustrating the processing steps 
performed by one embodiment of the present invention to apportion the 
client domains among the multiple web servers of the Internet host, similar 
to the list shown in Table 2 above. The processing steps illustrated in 
20 Figure 7 may be perfonned as often as desired to provide cun^ent 

infomnation to client domains such that overall web server response time 
and perfomnance are improved. As shown in Figure 7, one embodiment of 
the present invention first reads a list of the IP addresses of the web servers 
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for the Internet host and their relative weights, connects to each of the web 
servers and removes the down web servers from the list as illustrated in 
steps 701-705. Next, the top m client domains that have connected to the 
web servers in the past x days are identified. In one embodiment, the top 
5 100 (m) client domains that have connected to the web sen/ers in the past 2 
days are identified. It is appreciated that greater or fewer than 1 00 client 
domains may be Identified and that greater or fewer than days may be 
considered by another DNS server in accordance with the teachings of the 
present invention. 

1 0 Next, it is assumed that there are n web servers for the given Internet 

host, each of each has relative weights of w,, Wa Wn and that the total 

weight W equals Wi + wa + . . . + Wn. In addition, it is assumed that T 
equals the total number of web server accesses in the past x days and that 
the number of web sender access from each of the top m client domains are 

15 fi, f2 fm such that F, the total number of accesses from the top m client 

domains, equals + ♦nri, as shown in step 709. Next, T is scaled to 

be an exact Integer multiple of W. F and fi, h, U are also scaled using 
the same scaling factor that was used to scale T. Aftenwards, W and w,, Wa, 
.... Wn are scaled by T/W such that T at this point is equal to W and Wi, wg, 

20 . . . Wn represent the load capacity of each respective web server, as 
shown in step 713. 

Next, an array C of numbers with n elements is created. Each of the 
elements of an-ay C initialized to 0, as shown in processing step 715. Array 
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C is initialized in tills manner such that each element represents the 
currently allocated load capacity of each of the respective web servers at a 
particular time during the apportioning process. In step 717. one 
embodiment of the present invention loops through each of the top m client 
5 domains and finds an element in array C containing a value that indicates 
that the corresponding web server still has remaining load capacity to 
service the number (fi, fa. ... , fm) of accesses from the particular top m 
client domain. For instance, if web server y has a relative weight Wy, and 
Wy minus the contents of the yth element of array C is greater than or equal 

1 0 to the number of accesses fx from that particular client domain, then that 
particular web server V has the load capacity to service the number of 
accesses fx from that particular client domain. Thus, that client domain is 
apportioned to that particular web server in step 717. After this 
apportionment, the contents of the corresponding element in array C is then 

1 5 incremented by fx- After processing step 71 7 is completed, all of the top m 
busiest client domains are assigned to one of the multiple web server, 
similar to the first five rows of Table 2 above. 

The remaining leftover load capacity of the multiple web servers of 
the internet host may now be distributed to the remaining client domains 

20 that were not identified as one of the top m client domains in step 701 . This 
process is similar to the weighted random server assignment described in 
Figure 4 with the skewed lock prevention setting deactivated. Accordingly, 
in one embodiment of the present invention, and an-ay R of numbers with n 
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elements is created. Each entry in array R is loaded with a number 
representing the leftover capacity of a corresponding one of the n web 
servers stored in array C. as shown in step 719. Stated differently, R[i] = w, 
- C[il. Thus, R(1 ] contains the leftover capacity of web server 1 , R[2] 
5 contains the leftover capacity of web server 2, etc. Next, an array A is 
created with R[1 ] + R[2] + . . . + R[n] elements. R[1] elements of array A 
are set to a number that con-esponds to the web sender with leftover 
capacity R[1]. R[2] elements of array A are set to a number that corresponds 
to the web server with leftover capacity R[21, etc.. as shown in step 723. 
1 0 Next, the order of the elements in an^y A are randomized, as shown in step 
725. 

At this point, the arrays A and C for the DNS server are initialized for 
the skewed lock prevention setting activated. When serving requests, the 
flow diagram illustrated in Figure 8 summarizes the processing steps 

1 5 performed to provide the IP addresses to the client domains utilizing an^ys 
A and C as generated in Figure 7. As shown in step 801 , counter C is 
initialized to equal 1 . Next, a DNS resolution request is received and the 
client domain of the requester is identified, as shown in steps 803 and 805. 
Next, it is determined whether the client domain is one of the top m client 

20 domains as identified in step 707 of Figure 7. If so, the DNS server sends 
the IP address of the web server that corresponds to that particular client 
domain as assigned In step 717 of Rgure 7. If the client domain was not 
one of the top m client domains, then the DNS server returns the IP address 
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that corresponds to the Cth entry of array A, as assigned in processing 
steps 723 and 725 of Figure 7. Counter C is then incremented as shown in 
processing step 813 and counter C is reset to equal 1 if counter C is greater 
than R(1) + R(2) + ... + R(n). Processing is then looped back to step 803 for 
5 the next DNS resolution request to be received. 

As discussed earlier, in one embodiment of the present invention, 
the DNS attempts a connection to the web servers periodically to determine 
whether each respective web server has crashed or is generating time out 
errors. In the event of a web server crash, the arrays A and C are rebuilt 

1 0 according to the processing steps illustrated in Figure 7 to remove the faulty 
web server. In another embodiment of the present invention, a message 
identifying the faulty web server is also sent to the Internet host to infonn the 
system administrator of the faulty web server. It is noted that the message 
may be sent to the Internet host using e-mail, pagers, or other well known 

1 5 techniques. 

Figure 9 is a flow diagram illustrating the processing steps 
performed by one embodiment of the present invention to periodically 
check for faulty web servers. By detecting faulty web servers in a timely 
manner, overall Internet response time and reliability is improved in 

20 accordance with the teachings of the present invention. As shown in Figure 
9, an HTTP connection with one of the web servers is attempted in step 
901. If the HTTP connection is successful, then processing proceeds to 
step 913 where the DNS skips to the next web sen/er. If, however, the 
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HTTP connection is not successful, then it Is determined whether the 
connection was refused, as shown in step 905. if so, then this web server 
has probably crashed and an attempt is made to restart the web server as 
shown in step 915. If the restart operation of step 915 is not successful, 
5 then the web server is removed from arrays A and C and the arrays are 
recomputed according to the steps shown in Figure 7. In addition, the 
Internet host is notified with the con-esponding infomnation regarding the 
faulty web server as shown in steps 919 and 921 . If the restart operation of 
step 915 Is successful, then there is no need to remove the web server from 
1 0 arrays A and C and processing proceeds to the next web server as shown 
in step 913. 

In the event that the connection attempt of step 903 was not refused, 
then it is assumed that there was a time out error and another attempt to 
establish an HTTP connection with the web server is made in step 907. If 

1 5 there still is no successful connection, then it is assumed that the web 

server is down and that web server is then removed from arrays A and C in 
step 91 9. The Intemet host is then notified of the faulty web server in step 
921 . If there was a successful connection after the second attempt to 
establish the HTTP connection with the web sen/er, then it is assumed that 

20 this particular sender is overburdened, which explains the time out error. As 
a result, the relative weight of that web server is reduced and the DNS 
tables are recomputed accordingly, as shown in step 91 1 . AfteoA^ards. 
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processing proceeds to the next web server as indicated in processing step 
913. 

Thus, what has been described as an improved method for providing 
IP addresses with a DNS server for multiple web servers. With the 
presently described method, the woridoad between multiple servers is 
more evenly distributed. In addition, the present invention provides a fault 
tolerant, network friendly, self-leaming DNS server that reduces the 
probability of major ISPs from locking onto a single web server. 

In the foregoing detailed description, the method and apparatus of 
the present invention have been described with reference to specific 
€|xemplary embodiments thereof. It will, however, be evident that various 
modifications and changes may be made thereto without departing from the 
broader spirit and scope of the present invention. The present specification 
and figures are accordingly to be regarded as illustrative rather than 
restrictive. 



